TSTP Solution File: ITP046^1 by E---3.1.00
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E---3.1.00
% Problem : ITP046^1 : TPTP v8.1.2. Released v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d THM
% Computer : n025.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Sat May 4 08:06:46 EDT 2024
% Result : Theorem 0.49s 0.94s
% Output : CNFRefutation 0.49s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 32
% Syntax : Number of formulae : 54 ( 18 unt; 25 typ; 0 def)
% Number of atoms : 44 ( 34 equ; 0 cnn)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 122 ( 20 ~; 9 |; 2 &; 87 @)
% ( 3 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 4 avg)
% Number of types : 10 ( 9 usr)
% Number of type conns : 22 ( 22 >; 0 *; 0 +; 0 <<)
% Number of symbols : 18 ( 16 usr; 6 con; 0-2 aty)
% Number of variables : 30 ( 0 ^ 28 !; 2 ?; 30 :)
% Comments :
%------------------------------------------------------------------------------
thf(decl_sort1,type,
l: $tType ).
thf(decl_sort2,type,
option_val_r_l_v: $tType ).
thf(decl_sort3,type,
produc1156025366_r_l_v: $tType ).
thf(decl_sort4,type,
expr_r_l_v: $tType ).
thf(decl_sort5,type,
cntxt_r_l_v: $tType ).
thf(decl_sort6,type,
r: $tType ).
thf(decl_sort7,type,
option1457017436_r_l_v: $tType ).
thf(decl_sort8,type,
set_r: $tType ).
thf(decl_sort9,type,
produc1164766533_r_l_v: $tType ).
thf(decl_31,type,
rfork_r_l_v: expr_r_l_v > expr_r_l_v ).
thf(decl_34,type,
plug_r_l_v: cntxt_r_l_v > expr_r_l_v > expr_r_l_v ).
thf(decl_76,type,
rID_G_r_l_v: ( r > option1457017436_r_l_v ) > set_r ).
thf(decl_85,type,
none_P277133687_r_l_v: option1457017436_r_l_v ).
thf(decl_87,type,
some_P1807977723_r_l_v: produc1156025366_r_l_v > option1457017436_r_l_v ).
thf(decl_111,type,
produc1834103605_r_l_v: ( l > option_val_r_l_v ) > expr_r_l_v > produc1164766533_r_l_v ).
thf(decl_112,type,
produc297528454_r_l_v: ( l > option_val_r_l_v ) > produc1164766533_r_l_v > produc1156025366_r_l_v ).
thf(decl_134,type,
member_r: r > set_r > $o ).
thf(decl_136,type,
e2: cntxt_r_l_v ).
thf(decl_138,type,
sigma2: l > option_val_r_l_v ).
thf(decl_140,type,
tau2: l > option_val_r_l_v ).
thf(decl_142,type,
e4: expr_r_l_v ).
thf(decl_145,type,
r3: r ).
thf(decl_146,type,
right_forkee: r ).
thf(decl_147,type,
s_1: r > option1457017436_r_l_v ).
thf(decl_234,type,
esk84_1: option1457017436_r_l_v > produc1156025366_r_l_v ).
thf(fact_25_not__None__eq,axiom,
! [X35: option1457017436_r_l_v] :
( ( X35 != none_P277133687_r_l_v )
<=> ? [X36: produc1156025366_r_l_v] :
( X35
= ( some_P1807977723_r_l_v @ X36 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p',fact_25_not__None__eq) ).
thf(fact_77_option_Odistinct_I1_J,axiom,
! [X46: produc1156025366_r_l_v] :
( none_P277133687_r_l_v
!= ( some_P1807977723_r_l_v @ X46 ) ),
file('/export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p',fact_77_option_Odistinct_I1_J) ).
thf(fact_36_option_Oinject,axiom,
! [X46: produc1156025366_r_l_v,X47: produc1156025366_r_l_v] :
( ( ( some_P1807977723_r_l_v @ X46 )
= ( some_P1807977723_r_l_v @ X47 ) )
<=> ( X46 = X47 ) ),
file('/export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p',fact_36_option_Oinject) ).
thf(fact_0_local_Ofork_I3_J,axiom,
~ ( member_r @ right_forkee @ ( rID_G_r_l_v @ s_1 ) ),
file('/export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p',fact_0_local_Ofork_I3_J) ).
thf(fact_6_local_Ofork_I2_J,axiom,
( ( s_1 @ r3 )
= ( some_P1807977723_r_l_v @ ( produc297528454_r_l_v @ sigma2 @ ( produc1834103605_r_l_v @ tau2 @ ( plug_r_l_v @ e2 @ ( rfork_r_l_v @ e4 ) ) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p',fact_6_local_Ofork_I2_J) ).
thf(conj_0,conjecture,
r3 != right_forkee,
file('/export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p',conj_0) ).
thf(fact_24_RID_092_060_094sub_062GI_I1_J,axiom,
! [X3: r > option1457017436_r_l_v,X2: r,X34: produc1156025366_r_l_v] :
( ( ( X3 @ X2 )
= ( some_P1807977723_r_l_v @ X34 ) )
=> ( member_r @ X2 @ ( rID_G_r_l_v @ X3 ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p',fact_24_RID_092_060_094sub_062GI_I1_J) ).
thf(c_0_7,plain,
! [X35: option1457017436_r_l_v] :
( ( X35 != none_P277133687_r_l_v )
<=> ? [X36: produc1156025366_r_l_v] :
( X35
= ( some_P1807977723_r_l_v @ X36 ) ) ),
inference(fof_simplification,[status(thm)],[fact_25_not__None__eq]) ).
thf(c_0_8,plain,
! [X46: produc1156025366_r_l_v] :
( none_P277133687_r_l_v
!= ( some_P1807977723_r_l_v @ X46 ) ),
inference(fof_simplification,[status(thm)],[fact_77_option_Odistinct_I1_J]) ).
thf(c_0_9,plain,
! [X1601: produc1156025366_r_l_v,X1602: produc1156025366_r_l_v] :
( ( ( ( some_P1807977723_r_l_v @ X1601 )
!= ( some_P1807977723_r_l_v @ X1602 ) )
| ( X1601 = X1602 ) )
& ( ( X1601 != X1602 )
| ( ( some_P1807977723_r_l_v @ X1601 )
= ( some_P1807977723_r_l_v @ X1602 ) ) ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_36_option_Oinject])])]) ).
thf(c_0_10,plain,
! [X2052: option1457017436_r_l_v,X2054: option1457017436_r_l_v,X2055: produc1156025366_r_l_v] :
( ( ( X2052 = none_P277133687_r_l_v )
| ( X2052
= ( some_P1807977723_r_l_v @ ( esk84_1 @ X2052 ) ) ) )
& ( ( X2054
!= ( some_P1807977723_r_l_v @ X2055 ) )
| ( X2054 != none_P277133687_r_l_v ) ) ),
inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_7])])])])])]) ).
thf(c_0_11,plain,
! [X2072: produc1156025366_r_l_v] :
( none_P277133687_r_l_v
!= ( some_P1807977723_r_l_v @ X2072 ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[c_0_8])]) ).
thf(c_0_12,plain,
! [X17: produc1156025366_r_l_v,X25: produc1156025366_r_l_v] :
( ( X17 = X25 )
| ( ( some_P1807977723_r_l_v @ X17 )
!= ( some_P1807977723_r_l_v @ X25 ) ) ),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
thf(c_0_13,plain,
! [X35: option1457017436_r_l_v] :
( ( X35 = none_P277133687_r_l_v )
| ( X35
= ( some_P1807977723_r_l_v @ ( esk84_1 @ X35 ) ) ) ),
inference(split_conjunct,[status(thm)],[c_0_10]) ).
thf(c_0_14,plain,
! [X17: produc1156025366_r_l_v] :
( none_P277133687_r_l_v
!= ( some_P1807977723_r_l_v @ X17 ) ),
inference(split_conjunct,[status(thm)],[c_0_11]) ).
thf(c_0_15,plain,
~ ( member_r @ right_forkee @ ( rID_G_r_l_v @ s_1 ) ),
inference(fof_simplification,[status(thm)],[fact_0_local_Ofork_I3_J]) ).
thf(c_0_16,plain,
! [X17: produc1156025366_r_l_v] :
( ( esk84_1 @ ( some_P1807977723_r_l_v @ X17 ) )
= X17 ),
inference(sr,[status(thm)],[inference(er,[status(thm)],[inference(spm,[status(thm)],[c_0_12,c_0_13])]),c_0_14]) ).
thf(c_0_17,plain,
( ( s_1 @ r3 )
= ( some_P1807977723_r_l_v @ ( produc297528454_r_l_v @ sigma2 @ ( produc1834103605_r_l_v @ tau2 @ ( plug_r_l_v @ e2 @ ( rfork_r_l_v @ e4 ) ) ) ) ) ),
inference(split_conjunct,[status(thm)],[fact_6_local_Ofork_I2_J]) ).
thf(c_0_18,plain,
~ ( member_r @ right_forkee @ ( rID_G_r_l_v @ s_1 ) ),
inference(fof_nnf,[status(thm)],[c_0_15]) ).
thf(c_0_19,negated_conjecture,
r3 = right_forkee,
inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj_0])]) ).
thf(c_0_20,plain,
! [X1455: r > option1457017436_r_l_v,X1456: r,X1457: produc1156025366_r_l_v] :
( ( ( X1455 @ X1456 )
!= ( some_P1807977723_r_l_v @ X1457 ) )
| ( member_r @ X1456 @ ( rID_G_r_l_v @ X1455 ) ) ),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_24_RID_092_060_094sub_062GI_I1_J])])]) ).
thf(c_0_21,plain,
( ( produc297528454_r_l_v @ sigma2 @ ( produc1834103605_r_l_v @ tau2 @ ( plug_r_l_v @ e2 @ ( rfork_r_l_v @ e4 ) ) ) )
= ( esk84_1 @ ( s_1 @ r3 ) ) ),
inference(spm,[status(thm)],[c_0_16,c_0_17]) ).
thf(c_0_22,plain,
~ ( member_r @ right_forkee @ ( rID_G_r_l_v @ s_1 ) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
thf(c_0_23,negated_conjecture,
r3 = right_forkee,
inference(split_conjunct,[status(thm)],[c_0_19]) ).
thf(c_0_24,plain,
! [X3: r > option1457017436_r_l_v,X2: r,X17: produc1156025366_r_l_v] :
( ( member_r @ X2 @ ( rID_G_r_l_v @ X3 ) )
| ( ( X3 @ X2 )
!= ( some_P1807977723_r_l_v @ X17 ) ) ),
inference(split_conjunct,[status(thm)],[c_0_20]) ).
thf(c_0_25,plain,
( ( some_P1807977723_r_l_v @ ( esk84_1 @ ( s_1 @ r3 ) ) )
= ( s_1 @ r3 ) ),
inference(rw,[status(thm)],[c_0_17,c_0_21]) ).
thf(c_0_26,plain,
~ ( member_r @ r3 @ ( rID_G_r_l_v @ s_1 ) ),
inference(rw,[status(thm)],[c_0_22,c_0_23]) ).
thf(c_0_27,plain,
! [X3: r > option1457017436_r_l_v,X2: r] :
( ( member_r @ X2 @ ( rID_G_r_l_v @ X3 ) )
| ( ( X3 @ X2 )
!= ( s_1 @ r3 ) ) ),
inference(spm,[status(thm)],[c_0_24,c_0_25]) ).
thf(c_0_28,plain,
$false,
inference(spm,[status(thm)],[c_0_26,c_0_27]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.20 % Problem : ITP046^1 : TPTP v8.1.2. Released v7.5.0.
% 0.12/0.21 % Command : run_E %s %d THM
% 0.22/0.42 % Computer : n025.cluster.edu
% 0.22/0.42 % Model : x86_64 x86_64
% 0.22/0.42 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.22/0.42 % Memory : 8042.1875MB
% 0.22/0.42 % OS : Linux 3.10.0-693.el7.x86_64
% 0.22/0.42 % CPULimit : 300
% 0.22/0.42 % WCLimit : 300
% 0.22/0.42 % DateTime : Fri May 3 12:47:29 EDT 2024
% 0.22/0.43 % CPUTime :
% 0.48/0.64 Running higher-order theorem proving
% 0.48/0.64 Running: /export/starexec/sandbox2/solver/bin/eprover-ho --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/tmp/tmp.Oatc7kEMXI/E---3.1_17991.p
% 0.49/0.94 # Version: 3.1.0-ho
% 0.49/0.94 # Preprocessing class: HSLMSMSMSSLNHFA.
% 0.49/0.94 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.49/0.94 # Starting new_ho_11 with 1500s (5) cores
% 0.49/0.94 # Starting additional_ho_5 with 300s (1) cores
% 0.49/0.94 # Starting new_ho_10_cnf2 with 300s (1) cores
% 0.49/0.94 # Starting full_lambda_7 with 300s (1) cores
% 0.49/0.94 # full_lambda_7 with pid 18189 completed with status 0
% 0.49/0.94 # Result found by full_lambda_7
% 0.49/0.94 # Preprocessing class: HSLMSMSMSSLNHFA.
% 0.49/0.94 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.49/0.94 # Starting new_ho_11 with 1500s (5) cores
% 0.49/0.94 # Starting additional_ho_5 with 300s (1) cores
% 0.49/0.94 # Starting new_ho_10_cnf2 with 300s (1) cores
% 0.49/0.94 # Starting full_lambda_7 with 300s (1) cores
% 0.49/0.94 # SinE strategy is GSinE(CountTerms,hypos,2.5,,3,20000,1.0,true)
% 0.49/0.94 # Search class: HGHSM-FSLM33-DHFFFMBN
% 0.49/0.94 # partial match(1): HGHSM-FSLM33-DHFFFSBN
% 0.49/0.94 # Scheduled 6 strats onto 1 cores with 300 seconds (300 total)
% 0.49/0.94 # Starting new_ho_10 with 163s (1) cores
% 0.49/0.94 # new_ho_10 with pid 18217 completed with status 0
% 0.49/0.94 # Result found by new_ho_10
% 0.49/0.94 # Preprocessing class: HSLMSMSMSSLNHFA.
% 0.49/0.94 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 0.49/0.94 # Starting new_ho_11 with 1500s (5) cores
% 0.49/0.94 # Starting additional_ho_5 with 300s (1) cores
% 0.49/0.94 # Starting new_ho_10_cnf2 with 300s (1) cores
% 0.49/0.94 # Starting full_lambda_7 with 300s (1) cores
% 0.49/0.94 # SinE strategy is GSinE(CountTerms,hypos,2.5,,3,20000,1.0,true)
% 0.49/0.94 # Search class: HGHSM-FSLM33-DHFFFMBN
% 0.49/0.94 # partial match(1): HGHSM-FSLM33-DHFFFSBN
% 0.49/0.94 # Scheduled 6 strats onto 1 cores with 300 seconds (300 total)
% 0.49/0.94 # Starting new_ho_10 with 163s (1) cores
% 0.49/0.94 # Preprocessing time : 0.010 s
% 0.49/0.94 # Presaturation interreduction done
% 0.49/0.94
% 0.49/0.94 # Proof found!
% 0.49/0.94 # SZS status Theorem
% 0.49/0.94 # SZS output start CNFRefutation
% See solution above
% 0.49/0.94 # Parsed axioms : 522
% 0.49/0.94 # Removed by relevancy pruning/SinE : 312
% 0.49/0.94 # Initial clauses : 431
% 0.49/0.94 # Removed in clause preprocessing : 57
% 0.49/0.94 # Initial clauses in saturation : 374
% 0.49/0.94 # Processed clauses : 1143
% 0.49/0.94 # ...of these trivial : 17
% 0.49/0.94 # ...subsumed : 170
% 0.49/0.94 # ...remaining for further processing : 956
% 0.49/0.94 # Other redundant clauses eliminated : 385
% 0.49/0.94 # Clauses deleted for lack of memory : 0
% 0.49/0.94 # Backward-subsumed : 13
% 0.49/0.94 # Backward-rewritten : 29
% 0.49/0.94 # Generated clauses : 3615
% 0.49/0.94 # ...of the previous two non-redundant : 3091
% 0.49/0.94 # ...aggressively subsumed : 0
% 0.49/0.94 # Contextual simplify-reflections : 0
% 0.49/0.94 # Paramodulations : 3096
% 0.49/0.94 # Factorizations : 8
% 0.49/0.94 # NegExts : 29
% 0.49/0.94 # Equation resolutions : 401
% 0.49/0.94 # Disequality decompositions : 0
% 0.49/0.94 # Total rewrite steps : 1061
% 0.49/0.94 # ...of those cached : 889
% 0.49/0.94 # Propositional unsat checks : 0
% 0.49/0.94 # Propositional check models : 0
% 0.49/0.94 # Propositional check unsatisfiable : 0
% 0.49/0.94 # Propositional clauses : 0
% 0.49/0.94 # Propositional clauses after purity: 0
% 0.49/0.94 # Propositional unsat core size : 0
% 0.49/0.94 # Propositional preprocessing time : 0.000
% 0.49/0.94 # Propositional encoding time : 0.000
% 0.49/0.94 # Propositional solver time : 0.000
% 0.49/0.94 # Success case prop preproc time : 0.000
% 0.49/0.94 # Success case prop encoding time : 0.000
% 0.49/0.94 # Success case prop solver time : 0.000
% 0.49/0.94 # Current number of processed clauses : 462
% 0.49/0.94 # Positive orientable unit clauses : 80
% 0.49/0.94 # Positive unorientable unit clauses: 0
% 0.49/0.94 # Negative unit clauses : 56
% 0.49/0.94 # Non-unit-clauses : 326
% 0.49/0.94 # Current number of unprocessed clauses: 2637
% 0.49/0.94 # ...number of literals in the above : 9744
% 0.49/0.94 # Current number of archived formulas : 0
% 0.49/0.94 # Current number of archived clauses : 392
% 0.49/0.94 # Clause-clause subsumption calls (NU) : 136781
% 0.49/0.94 # Rec. Clause-clause subsumption calls : 28454
% 0.49/0.94 # Non-unit clause-clause subsumptions : 95
% 0.49/0.94 # Unit Clause-clause subsumption calls : 1448
% 0.49/0.94 # Rewrite failures with RHS unbound : 0
% 0.49/0.94 # BW rewrite match attempts : 148
% 0.49/0.94 # BW rewrite match successes : 35
% 0.49/0.94 # Condensation attempts : 1143
% 0.49/0.94 # Condensation successes : 2
% 0.49/0.94 # Termbank termtop insertions : 131533
% 0.49/0.94 # Search garbage collected termcells : 15722
% 0.49/0.94
% 0.49/0.94 # -------------------------------------------------
% 0.49/0.94 # User time : 0.255 s
% 0.49/0.94 # System time : 0.013 s
% 0.49/0.94 # Total time : 0.268 s
% 0.49/0.94 # Maximum resident set size: 5272 pages
% 0.49/0.94
% 0.49/0.94 # -------------------------------------------------
% 0.49/0.94 # User time : 0.273 s
% 0.49/0.94 # System time : 0.017 s
% 0.49/0.94 # Total time : 0.290 s
% 0.49/0.94 # Maximum resident set size: 2832 pages
% 0.49/0.94 % E---3.1 exiting
% 0.49/0.94 % E exiting
%------------------------------------------------------------------------------